Content-based retrieval of video shot using the-improved nearest feature line method

∗ This work is done while the author visiting Microsoft Research China. ABSTRACT The shot based classification and retrieval is very important for video database organization and access. In this paper we present a new approach ‘Nearest Feature Line – NFL’ used in shot retrieval. We look key-frames in shot as feature points to represent the shot in feature space. Lines connecting the feature points are further used to approximate the variations in the whole shot. The similarity between the query image and the shots in video database are measured by calculating the distance between the query image and the feature lines in feature space. To make it more suitable to video data, we improved the original NFL method by adding constrains on the feature lines. Experimental results show that our improved NFL method is better than the traditional classification methods such as Nearest Neighbor (NN) and Nearest Center (NC).